#include <iostream>
#include <vector>
using namespace std;

#pragma once
class MargeSort
{
public:
	static void sort(vector<int>& arr);
	static void progress(vector<int>&, int left, int right);
	static void marge(vector<int>&, int left, int right, int mid);
private:
};
